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ff^ ' Abstract 

We present bounds of quadratic form for the logarithm of the Gaussian Q-function. We also show an 
analytical method for deriving log-quadratic approximations of the Q-function and give an approximation 
with absolute error less than 10""^. 



1 Introduction 
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^^ . Approximations and bounds for the Gaussian Q-function have been studied extensively, motivated by the fact 

that the Q-function is not an elementary function pT-lQlj. There has been specific effort in deriving bounds 
py . . that remain tractable under multiplication and exponentiation, especially those with a single exponential 

p I ' term. The classical example is the ChernofF bound [10] , 

"S; Q(x)<ie-^, a;>0. (2) 

C^ 2 

In recent work, Cote et al. TT showed strong Chernoff-type lower bounds for the Q-function of the form 

Q{x)>ae-^''\ xgR. (3) 

>" 

00 I ChernofF-type bounds are sufficient for many applications but may be loose for small values of x. Lopez- 

OO I Benitez and Casadevall |12| considered Q-function approximations of the log-quadratic form 

■^ ' 

f^ . and determined the parameters a, b, c using numerical fitting techniques for different ranges of x. We consider 

CO ' bounds and approximations of this form from an analytical perspective. The bounds are stated by the 

following theorem. 



Theorem 1. 



H ■ Q{x) > le^^^'-\/i^, a; > 0, (5) 

Cd ■ 2 

Q{x) < le--^'-v^^, x>0. (6) 

We derive the following approximation, which has absolute error less than 10"'^. 

Q{x) « le-O.374.^-0.777.^ ^^q (7) 
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^The Q-function is the tail probability for a standard normal random variable: 

Q{x)^ -y^ / e- — du. (1) 
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2 Bounds and Approximations 

We show the proof of Theorem 1 and then the derivation of the approximation. 
Proof of Theorem 1. Let the standard normal density be given by 



«.) = ^. (8) 



Define 

L{x) ^ log(Q(x)), (9) 

ox Q[x) 

A d^Ljx) _ cf){x)Q{x)x - (j){xf 
^ > " d^x ~ Q{xr ' ^ ' 

Li{x) ^ -\x^-^x-\og{2), (12) 

^ dLiix) [2 

(dx) = ^^ = ---]!-, (13) 

iKx) - ^ = -1. (14) 

For the lower bound, we show that Li{x) < L{x) for x > 0. It is clear that Li{Q) — L{0), so it is sufficient 
to show that £i{x) < £{x) for x > 0. Again, we have £i{0) — i{0) = — \/f , so we are left to show that 
£'i{x) < £'{x), or equivalently £'{x) > —1, for a; > 0. The desired property 

i'ix) = #?0Q|1|_#£)! > _, (15) 

is equivalent to the statement 

Qix)"^ + Q{x)(J3{x)x~(l){x)^ >0. (16) 

The above inequality follows from a simple bound on Mill's ratio (e.g. [13]). 

The upper bound is found with similar reasoning. It is sufficient to show that £'{x) < — , which is 
equivalent to the property 

-Q(a;)2 + Q(a;)(/.(a;)x-0(x)2 <0. (17) 

n 

An upper bound referred to in [B] and [13] (as the Mitrinovic inequality) is 

Qix) < -^^t^, (18) 

x2 + § 



The substitution yields 

Q(x)(l)(x)x - (l)(xf < 

(x+^x^) 



'iQ{xf + Q{x)^{x)x-4>{xf < ^'^ '^^''^' , + ^'^'^^''^' ~cl,(x?^0. (19) 



D 



Q-function approximation. The approximation is of the form 

Qix) « ^a.--b^-c A Q(^)_ (20) 

for X > 0. We use the function 

L{x) ^ log(Q(a;)) = - ax^ - bx ~ c (21) 

and select parameters to approximately minimize the mean squared error between derivatives of L{x) and 
L{x) ioT < X < t. Define 

i{x,a,b) ^ ^^^-2ax-6, (22) 

ox 

l'(x,a) ^ ^!§M^_2a. (23) 

The mean squared value for the difference of second derivatives of the two terms is proportional to 

{i'{x)-i'{x,a)fdx. (24) 

Differentiating with respect to a and equating to zero gives an optimal value of a for a given t: 

t(x)dx = / i'(x,a)dx, (25) 

"'0 

o'^"^^" - 0(0) Q{t) - Vtt Q{ty ^'^> 

t 
i'{x,a)dx = -2at, (27) 

The mean squared value for the difference of first derivatives is proportional to 

{e{x)-i{x,a,b))'^dx. (29) 

Differentiating with respect to 6, equating to zero, and substituting a ~ a*{t) gives the optimal value of b as 
a function of t, 

t nt 

i{x)dx = / i{x,a,b)dx, (30) 

^0 

t 
l{x)dx = log(0(t)) - log(g(0)) = log (20(0), (31) 



t 
i{x,a,b)dx ^ -at'^-bt, (32) 



b'{t) = -a-(()i-ibg(20(()), (33) 



We simply use c ~ log(2) to match Q(0) — |. This gives the general approximation for a seleeted t 




For a given i, an initial evaluation (3(t) is required. 

By making the parameter t large, the approximation becomes increasingly more accurate for large values 
of a; and less accurate for small values of x. Selecting t = 1.295 approximately minimizes the maximum abso- 
lute error \Q{x) — Q{x)\ for all a; > 0; the corresponding error is 9.485 x 10^^. This gives the approximation 

Q(:,) « ie-"-374-^-"-777., a;>0. (36) 

D 

References 

[1] Mills, J. P.: Table of the ratio: area to bounding ordinate, for any portion of normal curve. Biometrika 
pp. 395-400 (1926) 

[2] Gordon, R.D.: Values of Mills' ratio of area to bounding ordinate and of the normal probability integral 
for large values of the argument. The Annals of Mathematical Statistics pp. 364-366 (1941) 

[3] Birnbaum, Z.: An inequality for MiU's ratio. The Annals of Mathematical Statistics 13, 245-246 (1942) 

[4] Tate, R.F.: On a double inequality of the normal distribution. The Annals of Mathematical Statistics 
pp. 132-134 (1953) 

[5] Boyd, A.: Inequalities for Mills' ratio. Rep. Statist. Appl. Res. Un. Japan. Sci. Engrs 6, 44-46 (1959) 

[6] Borjesson, P., Sundberg, C.E.: Simple approximations of the error function Q(x) for communications 
applications. Communications, IEEE Transactions on 27, 639-643 (1979) 

[7] Chiani, M., Dardari, D., Simon, M.K.: New exponential bounds and approximations for the computation 
of error probability in fading channels. Wireless Communications, IEEE Transactions on 2, 840-845 
(2003) 

[8] de Abreu, G.T.F.: Jensen-Cotes upper and lower bounds on the Gaussian Q-function and related 
functions. Communications, IEEE Transactions on 57, 3328-3338 (2009) 

[9] Chang, S.H., Cosman, P.C., Milstein, L.B.: Chernoff-type bounds for the Gaussian error function. 
Communications, IEEE Transactions on 59, 2939-2944 (2011) 

[10] Chernoff, H.: A measure of asymptotic efficiency for tests of a hypothesis based on the sum of observa- 
tions. The Annals of Mathematical Statistics 23, 493-507 (1952) 

[11] Cote, F.D., Psaromiligkos, I.N., Gross, W.J.: A Chernoff-type lower bound for the Gaussian Q-function. 
arXiv preprint arXiv:1202.6483 (2012) 

[12] Lopez-Benitez, M., Casadevall, F.: Versatile, accurate, and analytically tractable approximation for the 
Gaussian Q-function. Communications, IEEE Transactions on 59, 917-922 (2011) 

[13] Sampford, M.R.: Some inequalities on Mill's ratio and related functions. The Annals of Mathematical 
Statistics pp. 130-132 (1953) 

[14] DasGupta, A.: Fundamentals of probability: a first course. Springer Berlin (2010) 



